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FIG. 1 
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FIG. 2 
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FIG. 3 
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FIG. 4A 



Docket No.: 2390.2003-000 

Title: A Switched Interconnection Network . . 

Inventors: Philip P. Carvey 



5/21 




FIG. 4B 
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FIG. 6 
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FIG. 8A 
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FIG. 8B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTION 


ingressPacketState 


1280x35=44,800 


EACH IngressPacketState STRUCTURE 

MANAGES THE STORAGE OF A PARTIALLY 
RECEIVED PACKET ON ONE OF THE 
INGRESS PORTS. 


EgressLaneState 


(128x30=3,480) 


each EgressLaneState structure 

SUPPLIES INFORMATION USED TO 
PROCESS RECEIVED CREDITS. 


AvailableEgressLane 


(128x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE IS AVAILABLE OR IN USE. 


Fanstate 


(512x44=22,528) 


EACH FanState STRUCTURE HOLDS ONE 
FAN WAITING TO BE CONVERTED INTO A FIR 
AND POINTERS WHICH ALLOW CREATING A 
LINKED LIST OF PACKETS WAITING ON A 
PARTICULAR CHANNEL AND A LINKED LIST 
OF FANS COMPRISING A PARTICULAR 
PACKET. 


AvailableFanState 


(512x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LOCAL FANSTATE STRUCTURE IS 
AVAILABLE OR IN USE. 


waitingForianes 


(2928x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
TUNNEL SEGMENT HAS A PACKET READY 
TO BE ASSIGNED TO A LANE AS SOON AS 
ONE BECOMES AVAILABLE. 


WaitingForFSM 




r~ a ou n Ar> iMPiir* ATrc tlj at a n a nTioi \\ a n 

EACH FLAG INDICATES THAT A PARTICULAR 
CHANNEL HAS A FAN READY TO BE 
CONVERTED INTO A FIR AS SOON AS THE 

Egresscontroller has bandwidth 

AVAILABLE TO PERFORM THE CONVERSION. 


waitingForFirFifo 


(2304x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE HAS A FAN READY TO CONVERT INTO 
A FIR AS SOON AS ROOM IN THE FIR FIFO 
BECOMES NON-FULL. 


segmentPointer 


(2938x13=38,194) 


EACH SegmentPointer POINTS TO A 
QUEUE OF PACKETS WAITING ON A TUNNEL 
SEGMENT. 



FIG. 13 
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